On Point Sets in Vector Spaces over Finite Fields That Determine Only Acute Angle Triangles
نویسنده
چکیده
For three points u, v and w in the n-dimensional space IFq over the finite field IFq of q elements we give a natural interpretation of an acute angle triangle defined by this points. We obtain an upper bound on the size of a set Z such that all triples of distinct points u,v,w ∈ Z define acute angle triangles. A similar question in the real space Rn dates back to P. Erdős and has been studied by several authors.
منابع مشابه
Areas of triangles and Beck's theorem in planes over finite fields
Abstract. In this paper, we will show that if E is a subset of a planar point set over a finite field Fq (q not necessarily prime) and has cardinality |E| > 64q log2 q, then there are more than q 2 distinct areas of triangles sharing the same vertex. A finite field version of Beck’s theorem is derived to prove the result. The theorem says that if |E| > 64q log2 q, then pairs of distinct points ...
متن کاملAverages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
We prove a point-wise and average bound for the number of incidences between points and hyper-planes in vector spaces over finite fields. While our estimates are, in general, sharp, we observe an improvement for product sets and sets contained in a sphere. We use these incidence bounds to obtain significant improvements on the arithmetic problem of covering Fq, the finite field with q elements,...
متن کاملFUZZY HYPERVECTOR SPACES OVER VALUED FIELDS
In this note we first redefine the notion of a fuzzy hypervectorspace (see [1]) and then introduce some further concepts of fuzzy hypervectorspaces, such as fuzzy convex and balance fuzzy subsets in fuzzy hypervectorspaces over valued fields. Finally, we briefly discuss on the convex (balanced)hull of a given fuzzy set of a hypervector space.
متن کاملExtension Theorems for the Fourier Transform Associated with Non-degenerate Quadratic Surfaces in Vector Spaces over Finite Fields
We study the restriction of the Fourier transform to quadratic surfaces in vector spaces over finite fields. In two dimensions, we obtain the sharp result by considering the sums of arbitrary two elements in the subset of quadratic surfaces on two dimensional vector spaces over finite fields. For higher dimensions, we estimate the decay of the Fourier transform of the characteristic functions o...
متن کاملOn the volume set of point sets in vector spaces over finite fields
We show that if E is a subset of the d-dimensional vector space over a finite field Fq (d ≥ 3) of cardinality |E| ≥ (d−1)qd−1, then the set of volumes of d-dimensional parallelepipeds determined by E covers Fq. This bound is sharp up to a factor of (d − 1) as taking E to be a (d − 1)-hyperplane through the origin shows.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009